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Bounds  of  Order  Statistics  Differences 
by 

Salwa  Fahny  and  Frank  Proschan 


ABSTRACT 

A  sharp  upper  bound  is  obtained  for  the  difference  of  a  pair  of  order 
statistics  in  terms  of  the  sample  standard  deviation. 
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1.  Results  and  Derivation.  In  this  note  we  obtain  a  sharp  upper  bound 
on  the  difference  between  a  specified  pair  of  sample  order  statistics  in 
terms  of  the  sample  standard  deviation.  This  result  falls  in  the  class  of 
results  discussed  by  Wol’cowicz  and  Styan  (1979) ,  Arnold  (1974)  „  Mallows 
and  Richter  (1969) ,  Samuel son  (1968) ,  and  Thomson  (1955) . 

Let  Xj  s  x2  s  ...  £  xn  denote  the  order  statistics  in  a  sample  of  size  n. 
(The  underlying  distribution  plays  no  role  since  we  confine  attention  to  the 

one  sample  only.)  Let  x  denote  the  sample  mean  n  Jx.  and  s  denote  the 

-1  2 
sample  variance  n  £(xA  -  x)  . 

Given  integers  k  and  t  (1  s  k  <  t  s  n),  a  sharp  upper  bound  for  the 
difference  of  order  statistics  is: 


where 


x.  * 


s  s/a 


n,k,i’ 


(1) 

( 2 ) 


Equality  holds  in  (1)  if  and  only  if: 

Xi  •  ...  -  xk;  xk+1  -  ... 


kx.  *  (n  -  i  *  l)x 
x»-l  '  ■  n-t  *1  - !  *nd 


(J) 
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To  prove  inequality  (1),  fix  x^  and  x(  (1  <  k  <  t  a  n)  and  consider  s 

as  a  function  of  the  remaining  order  statistics.  We  search  for  the  minimus 

2  2 
value  of  s  in  two  stages.  First  it  is  clear  that  s  is  minimized  by  requiring 

that  Xj  •  ^  and  x£  ■  ...  ■  xn  irrespective  of  the  values  assumed  by 

rk+l*  •••»  xa.i*  New  consid*r  *  «s  a  function  of  x^,  ...»  xt>>1.  It  can  be 
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shown  through  differentiation  that  the  miniauD  value  of  s  is  achieved  when 


xi 


kx.  ♦  (n  -  i  +  l)x 

rnmn  *  *  *  ^  +  i>  •••»  t  - 1. 
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The  miniimm  value  of  s  is  computed  to  be 

an,k,£(*i  '  xk)2' 

Hence  (1)  follows. 

Some  special  cases  of  interest  are: 

Range:  xn  ’  X1  5  C21*)**3*  (4) 

Symmetric  Case:  x_+.  ~  \  s  (5) 

facing:  xfc+1  -  x^  s  Cn/O^n  -  k^ls.  (6) 

From  (3),  the  corresponding  sample  values  for  which  equality  is  achieved  are 
readily  computed. 

Inequality  (4)  was  obtained  by  Thomson  (1955). 

Remark.  We  have  presented  an  upper  bound  on  the  difference  x£  -  x^ 
of  sanple  order  statistics  in  terms  of  the  sanple  standard  deviation  s  (see 
(1)).  Note  that  no  comparable  nontrivial  lower  bound  exists  for  x£  -  x^, 

(1  <  k  <  t  j  n  or  1  i  k  <  t  <  n).  This  is  apparent  since  s  can  be  made 
arbitrarily  large  by  choice  of  x^Cx^)  in  the  first  (second)  case.  However, 
a  sharp  lower  bound  exists  for  the  sample  range: 

^  -  Xj  i  2s.  (7) 


See  Thooson  (1955) . 
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2.  Applications.  Consider  the  statistic  (x^  -  x^/s  which  can  be  used  to 
test  for  outliers.  Inequality  (1)  shows  that  this  statistic  is  bounded  from 
above  irrespective  of  the  underlying  distribution  and  gives  the  bound. 

In  life  testing  situations  the  approximate  magnitude  of  s  might  be 
(statistically)  known  from  previous  experience.  From  this  knowledge, 
inequality  (6)  would  furnish  a  conservative  estimate  of  the  waiting  time 
between  the  k**1  and  k+lst  failures. 

3.  Numerical  Exanples.  A  few  numerical  examples  may  give  the  reader  a 
clearer  picture  of  the  bounds  in  (1) : 

Symmetric  Case:  n  *  15,  k  »  3:  x^  -  x3  s  3.16s 

n  «  1000,  k  -  3:  Xggg  -  Xj  s  25.82s 
Spacing:  n  *  15,  k  -  9:  x1Q  -  Xj  s  2.04s 

n  ■  1000,  k  »  500:  XgQ1  -  x^qq  s  2.00s. 

Note  that  the  bounds  in  the  latter  two  cases  are  very  close  since  the  bound 
depends  only  on  the  ratio  k/n. 
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